Maximum Transition Run Codes for Data Storage
نویسنده
چکیده
A b s t r a c t − A new code is presented which improves the minimum distance properties of sequence detectors operating at high linear densities. This code, which is called the maximum transition run code, eliminates data patterns producing three or more consecutive transitions while imposing the usual k-constraint necessary for timing recovery. The code possesses the similar distance-gaining property of the (1,k ) code, but can be implemented with considerably higher rates. Bit error rate simulations on fixed delay tree search with decision feedback and high order partial response maximum likelihood detectors confirm large coding gains over the conventional (0,k ) code.
منابع مشابه
The Art of Combining Distance-Enhancing Constrained Codes with Parity-Check Codes for Data Storage Channels
A general and systematic code design methodology is proposed to efficiently combine constrained codes with PC codes for data storage channels. The proposed constrained PC code includes two component codes: the normal constrained (NC) code and the parity-related constrained (PRC) code. The NC code can be any distance-enhancing constrained code, such as the maximum transition run (MTR) code or re...
متن کاملOn The Generalization of Error - Correcting WOM
WOM (Write Once Memory) codes are codes for efficiently storing and updating data in a memory whose state transition is irreversible. Storage media that can be classified as WOM includes flash memories, optical disks and punch cards. Error-correcting WOM codes can correct errors besides its regular data updating capability. They are increasingly important for electronic memories using MLCs (mul...
متن کاملHybrid Regenerating Codes for Distributed Storage Systems
Distributed storage systems are mainly justified due to their ability to store data reliably over some unreliable nodes such that the system can have long term durability. Recently, regenerating codes are proposed to make a balance between the repair bandwidth and the storage capacity per node. This is achieved through using the notion of network coding approach. In this paper, a new variation ...
متن کاملEfficient Encoding of a Class of Maximum-Transition-Run and PRML Codes
A large class of maximum-transition-run (MTR) block codes is presented that is based on a novel lowcomplexity enumerative encoding scheme. This new class of MTR codes is obtained by a general design method to construct capacity-efficient MTR codes with predetermined j and k constraints and reduced error propagation at the decoder. Typically, these codes are designed to improve the distance prop...
متن کاملThe power spectrum of run-length-limited codes
In this paper, a novel method is developed for computing formulae for the power spectra associated with run-length-limited (RLL) codes. Explicit use is made of a compact description of the run-length process associated with the RLL code. This association simplifies the general derivation of the power spectrum. The calculation of the spectra of several RLL codes popular in data storage applicati...
متن کامل